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Abstract. In this paper wc study homotopy type of certain moduli spaces 
of metric graphs. More precisely, we show that the spaces MGJ ^, which 
parametrize the isometry classes of metric graphs of genus 1 with n marks on 
vertices are homotopy equivalent to the spaces TMi „, which are the moduli 
spaces of tropical curves of genus 1 with n marked points. 

Our proof proceeds by providing a sequence of explicit homotopies, with 
key role played by the so-called scanning homotopy. We conjecture that our 
result generalizes to the case of arbitrary genus. 



1. Introduction 

The moduli spaces of metric graphs with marks on vertices MG° were recently 
defined in |Ko08j . The main motivation for their introduction was that they serve 
as universes in which the moduli spaces of tropical curves of genus g with n marked 
points TMg^n can be most conveniently defined. The latter were discovered by 
Mikhalkin, see |Mi07| . as an important concept in the field of tropical geometry, 
see |SS04| . The complementary study in [Ko08j was dedicated to the topological 
properties of the spaces TMg_„, paying special attention to the case of genus 1. 

Here we take one step back into the broader framework where the study of the 
moduli spaces of metric graphs with marks on vertices is of interest in its own 
right. We again limit ourselves to the case of genus 1. Our main result states that 
the space AIG" „ is homotopy equivalent to TMi^„, which means that in this case 
the topological information is already encapsulated in the tropical case. We prove 
this by describing a sequence of explicit homotopies, with the so-called scanning 
homotopy playing the central role. 

2. The moduli spaces of metric graphs with marks on vertices 

For the brevity of the presentation, wc shall limit ourselves to the descriptive 
definitions of the concepts which we need in order to state and to prove our results. 
We refer the reader to [Ko08j for the formally complete definitions, which at times 
can be somewhat technical. 

Intuitively the concept of the metric graph is rather simple: one takes a usual 
undirected graph, loops and multiple edges are specifically allowed, and adds lengths 
on all the edges. While there is a standard way to associate a 1-dimensional CW 
complex to every graph, once the edge lengths are added, there is then a natural 
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way to make this CW complex into a metric space. The isometrics of the metric 
graphs are the isomorphisms of the underlying graph which in addition preserve 
edge lengths. When some points arc marked with labels 1 through n on the metric 
graph, then the isometrics arc required to fix the marked points as well. This 
allows to define the isomctry classes as equivalence classes for the corresponding 
equivalence relation. In this paper wc limit ourselves to the situation where the 
marks arc allowed to be placed on the graph vertices only. 

Let us now fix a positive integer n, and let MG" denote the set of all isomctry 
classes of finite metric graphs with n marks on vertices, where the vertices may have 
several marks. In |Ko08| we described a natural way to equip this set with topology. 
The idea is that given a graph G, the points in a small open neighborhood of [G] 
are given by the isomctry classes, which have a graph representative obtained by 
a combination of the following deformations: 

• changing the lengths of the edges of G by a small number, 

• expanding vertices of G into trees, with all the edges of the tree being 
sufficiently short, 

• if the marks on vertices are involved, distributing the marks of every vertex 
arbitrarily on the vertices of the tree which replaces that vertex. 

The precise definition can be found in |Ko08( Section 3]. We let MG^ „ denote the 
subspace of MG" consisting of the isometry classes of connected graphs of genus g. 

The spaces of special interest in tropical geometry are the moduli spaces of trop- 
ical curves of genus g with n marked points TMg^n- These are the subspaces of 
MGg „ consisting of the isometry classes whose representatives satisfy the addi- 
tional condition that for every vertex the sum of its valency with the cardinality of 
its marking list is at least 3. 

The first tool to simplify these spaces, while preserving the homotopy type, 
introduced in |Ko08| . was the shrinking bridges strong deformation retraction. The 
way it works is quite simple: all the bridges in the metric graph shrink to points at 
the speed which is inverse proportional to the edge lengths (here a bridge is an edge 
whose deletion increases the number of connected components, cf. [Di05l p. 11]). 
One can show that passing to the isometry classes this deformation is continuous 
and defines a strong deformation retraction of the the spaces TMg_„. The resulting 
spaces consist of graphs with no bridges, which are simpler. For example, when the 
genus is 1 we end up simply with cycles (with marked points). 

It is easy to see that the shrinking bridges strong deformation retraction still 
works in the more general setting of the spaces MG° „. Hence we can choose the 
spaces of the bridge-free metric graphs as the starting point of our investigation. 



3. The scanning homotopy and the homotopy type of MG\ „^ 

As mentioned above, the main focus of this paper is to understand the homotopy 
type of the topological space A/G" „ consisting of all isometry classes of connected 
metric graphs of genus 1 with marks 1 through n distributed on the vertices the 
graph, where every single vertex is allowed to have multiple marks. 

For an arbitrary positive integer n, we let Xn denote the space obtained from 
MG° „ by shrinking bridges. Let X„ denote the subspace of X„ consisting of the 
isometry classes of all cycles of total length 1. Clearly, varying the total length of 
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the cycle yields a homeomorphism 

Xn = Xn X (0,00). 

In particular, the space Xn and Xn are homotopy equivalent. For convenience we 
now proceed to describe the latter space directly. 

The points. The points of Xn are isometry classes of cycles of length 1 with n 
marked vertices. Let us identify these cycles with a unit circle in the plane, and let 
us always assume that the vertex whose list of marks includes 1 is located at (—1,0). 
The other vertices (marked or not) can be placed on the circle arbitrarily, and to 
pass to the isometry classes we need to mod out by the reflection with respect to 
the X-axis (conjugation Z2-action). 

The topology. We say that two points a = (01,02) and b = (fci,62) on a unit 
circle are e-close if the shortest path connecting a and b along the circle does not 
leave the vertical strip {{x,y) \ai — e < x < ai + e} CM.'^ . See the left hand side of 
Figure 13.11 




Figure 3.1. On the left hand side we show pairs of £-close vertices. 
On the right hand side we show two graphs G and H such that 
H e N^{G). The vertices of G are filled-in and the vertices of H 
are hollow. The vertices which seem close on the figure are not 
more than s apart. 

Definition 3.1. Let x he an arbitrary point of Xn, and let e be an arbitrary positive 
number. We now define an open e -neighborhood N^{x) of x. Let G be a represen- 
tative graph of x. Then y G Ni:{x) if and only if y has a representative graph H 
such that 

(1) for every mark k G [n], the vertices of G and of H labelled with k are 
e-close; 

(2) every vertex of H is e-close to some vertex of G; 

(3) every vertex of G is e-close to some vertex of H . 

This description is obviously symmetric, so we have 

X G N,{y) ^ y G N,{x), 
for all £ > and all x,y E Xn- Furthermore, we set 

N,{S) := y N,{x), 
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for all £i, £2 > and x <E X„. 

Thinking geometrically, to obtain a point in the e-neighborhood of a certain 
metric graph, we are allowed to shift the vertices, so that their .T-coordinates change 
by at most e, and we arc allowed to merge and to split vertices in the process. The 
marks should follow with the corresponding vertices, we should merge the mark 
lists when the vertices are merged, and we can split mark lists arbitrarily when the 
vertices arc split. Sec the right hand side of Figure [3TT1 

The topology on X„ is now generated by the neighborhoods N^{x) in the usual 
way: a subspace U of X„ is open if and only if for every x U there exists e > 
so that the open neighborhood N^^x) is contained in X„. 

Let Yn be the subspace of X„ consisting of all points whose representative graph 
satisfies the following conditions: 

• the point with coordinates (1,0) is a vertex (which might be marked); 

• all other vertices of the graph are marked. 

It is easy to see that the space Yn is homotopy equivalent to the tropical moduli 
space TMi^n, with the homotopy given by forgetting the vertex at (1, 0), in case it 
is not marked. 

Next, wc define a map $ : X„ x [— 1, 1] ^ Xn- Let x G Xn, let t e [—1, 1], and 
let G be a metric graph with marked vertices representing the point x. Let H be 
the the metric graph with marked vertices described by the following: 

• the graph H is a cycle isometric to a unit circle; 

• the marked vertices of H are the same as those of G; 

• the points {t, y/l — t'^) and {t, —y/l — t"^) arc vertices of H (marked or not); 

• there are no unmarked vertices (a, b) in H satisfying a < t; 

• the unmarked vertices (a, b) in H satisfying a > t are the same as those of 
the graph G. 

We can now set $(G,t) := H, and accordingly <i>(x,t) := [H]. It clearly does 
not depend on the choice of the graph representative of x. One can visualize the 
homotopy defined by the map $ as vertical line "scanning" through the circle left- 
to-right, removing all the unmarked vertices in the process, see Figure 



1 



3,4 



1 




3,4 



Figure 3.2. On the left hand side wc show a possible graph G; 
on the right hand side we show <&(G, t). 
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Theorem 3.2. The map $ provides a deformation retraction from Xn to Yn- In 
particular, the space Xn is homotopy equivalent to Yn , and hence the space MG\ „ 
is homotopy equivalent to TMi^n- 

Proof. The main thing is to show that the set map $ is actually continuous. For 
this purpose, choose x £ Xn and t E [—1, 1]. Let £ > and choose a < e/2. It 
would clearly to suffice to show that for sufhciently small e we have 

(3.2) <^iNaix) X (t-a,t + a)) C N,{<P{x,t)). 

We show (|3.2[) in two steps. 

Step 1. Take an arbitrary point x € X„, and let G be the metric graph represent- 
ing X. Furthermore, let tQ,ti € [—1,1], say to < ti, such that ti — to < s for some 
arbitrary e > 0. What is the difference between the graphs <f>(G,to) and $(0, ii)? 
The vertices, marked or not, must be the same in both graphs, if they lie to the left 
of to or the right of ti, i.e., in the union {(a, b) \ a < to} U {(a, b) \ a > ti}. In the 
strip between to and ti the marked vertices are the same, but the unmarked ones 
may be different; see Figure However, since the width of the strip is less than 
e, and since the points of the circle on to-\me are vertices of ^{G,to), whereas the 
points of the circle on ti-line are vertices of <I'(G,ti), we can verify all conditions 
of Definition 13.11 and conclude that (f>([G'],<o) G ^e(*([G'], ti)) and vice versa. 




HG,to) *(G,ti) 

Figure 3.3. We illustrate Step 1 by showing the values of <i>(G, — ) 
for different times, using the graph G depicted on Figure [321 

Step 2. Fix t G [—1, 1], and consider x,y & Xn, and £ > 0, such that y S Ne{x). 
Let G be a representative graph for x, and choose H to be the representative graph 
for y which satisfies the conditions of Definition 13.11 with respect to the chosen 
graph G. Again, we must ask what the difference between the graphs $(G, and 
^iH,t) is. Specifically, we want to prove that ^{[H],t) G Ns{^l[G],t)). To obtain 
the graph H from the graph G we have to move vertices along the circle, possibly 
merging and splitting in the process, finally getting £-close vertices, as described in 
Definition 13.11 see Figure for an illustration. 

Since the marked vertices of t), resp. <f>(G,t), are the same as those of H, 
resp. G, the condition (1) of Definition 13.11 is satisfied. Furthermore, since passing 
from G, resp. H, to $(G, t), resp. ^{H, t), removes the unmarked vertices to the left 
of the threshold line {{a,b) \ a ^ t} , the conditions (2) and (3) could theoretically 
be violated, if there were points to the right of t whose £-close partner vertex has 
just been removed. However, by construction the graphs t) and ^{G,t) have 
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both points of the unit circle, whose x-coordinate is t, as vertices. So one of these 
vertices is e-close to every vertex in the strip {{a, b) \ t < a < t + e} . It shows, that 
all conditions of Definition 13. II are satisfied, and hence (f>([iJ],i) e N^{^{[G],t)). 




$(G,t) <^{H,t) 

Figure 3.4. Wc illustrate Step 2 by showing the values of <f>(— , t) 
for two close graphs. 

We can now combine the two steps as follows. Let x G X„, a > 0, t e [—1,1], 
and consider {y,t + S) E Na{x)x{t—a,t + a), in particular, wc have (5 £ (—a, a). By 
what we proved in Step 1, we have ^{y, t + S) € N^g^ ($(y, t)), while it follows from 
Step 2 that G Na{<^{x,t)). Combined with ^1^, these yield <^{y,t + S) G 

Na+\s\{^ix,t)). Since S £ {—a, a) and a < e/2, we conclude that $(j/,t + (5) e 

By construction, the map $ provides a homotopy between $( — ,0) = idx„ and 
io$(— , 1) : Xn Xn, where l : Yn ^ Xn denotes the inclusion map. It follows that 
<&(— , 1) : Xn — > y„ is a deformation retraction (see [Ko07[ Section 6.4], or [Ha02j ). 
and, in particular, Xn is homotopy equivalent to y„. As mentioned before the 
theorem, the space Xn is homotopy equivalent to MG in, while the space F„ is 
homotopy equivalent to TMi^n, hence the proof is now finished. □ 

It is curious to note that the homotopy $ gives a deformation retraction, but 
not a strong deformation retraction. While being ordinary in the classical algebraic 
topology, this is a somewhat peculiar in the context of the combinatorial algebraic 
topology. We conjecture that a stronger relation holds. 

Conjecture 3.3. The space Yn is a strong deformation retract of the space Xn, 
for all n > I. 

The second conjecture is slightly more speculative, asserting that the same holds 
for any genus. 

Conjecture 3.4. The space TMg.„ is the strong deformation retract of MGg n: 
for all g > 0, and n > 0. 

A natural candidate for the strong deformation retraction is provided by the 
map r : MG°n ^ TMg.n which 

• contracts all the edges adjacent to the leave^ which are unmarked, or 
marked with precisely one label; 



Generalizing the terminology customary for trees, we use the word leaves to denote any vertex 
of valency 1, cf. [PiOSl p. 13]. 
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• deletes all the unmarked vertices of valency 2. 
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